﻿// 3973. 无线网络.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/3976/

农夫约翰的 n
 头奶牛站在从牛棚到牧场的直线路径上，直线路径可看作一维数轴。

因为他的奶牛喜欢保持电子邮件联系，所以约翰在这条直线路径上安装了 m
 个 wifi 基站，以便所有的奶牛都被无线网络覆盖。

所有基站都以相同功率工作。

功率为 r
 的基站，如果其所在位置为 x
，则它可以将数据传输到 [x−r,x+r]
 范围内的任何奶牛处。

如果基站的功率为 0
，则只会覆盖与其位于同一位置的奶牛。

请你确定，在满足所有奶牛都被无线网络覆盖的前提下，基站的最小运行功率。

输入格式
第一行包含两个整数 n,m
，表示奶牛的数量和基站的数量。

第二行包含 n
 个整数 a1,a2,…,an
，表示每个奶牛的位置坐标。不同奶牛的坐标位置可能相同。所有奶牛的坐标 ai
 是按非严格单调递增顺序给出的。

第三行包含 m
 个整数 b1,b2,…,bm
，表示每个基站的位置坐标，不同基站的坐标位置可能相同。所有基站的坐标 bi
 是按非严格单调递增顺序给出的。

输出格式
一个数，表示在满足所有奶牛都被无线网络覆盖的前提下，基站的最小运行功率。答案四舍五入到整数。

数据范围
前六个测试点满足，1≤n,m≤10
。
所有测试点满足，1≤n,m≤105
，−109≤ai,bi≤109
。

输入样例1：
3 2
-2 2 4
-3 0
输出样例1：
4
输入样例2：
5 3
1 5 10 14 17
4 11 15
输出样例2：
3
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 